User terminal apparatus and controlling method thereof

ABSTRACT

A user terminal apparatus is provided. The user terminal apparatus includes a sensor configured to sense a movement of the user terminal apparatus, a storage configured to store a plurality of movement patterns and place information for each time period matching with each movement pattern, and a processor configured to, in response to the movement sensed by the sensor corresponding to one of the plurality of movement patterns, determine a place where the user terminal apparatus is located using a movement pattern corresponding to the sensed movement and place information matching with a present time.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is based on and claims priority under 35 U.S.C. § 119to Korean Patent Application No. 10-2015-0143662, filed in the KoreanIntellectual Property Office on Oct. 14, 2015, and to U.S. ProvisionalPatent Application No. 62/159,511, filed in the United States Patent andTrademark Office on May 11, 2015, the disclosures of which areincorporated by reference herein in their entireties.

BACKGROUND

1. Field

The disclosure relates generally to a user terminal apparatus and acontrolling method thereof, and for example, to a user terminalapparatus capable of recognizing the place where a user is located and acontrolling method thereof.

2. Description of Related Art

Recently, with the development of wireless communication technologies,the use of mobile terminal apparatuses has increased rapidly. Inparticular, as smart phones are widely used, applications providingvarious services using a user's personal usage log data have beendeveloped. Such smart phones are generally equipped with a GPS module,and may provide services such as map information, navigation, etc. ofthe surrounding areas based on information on the user's currentlocation using a GPS signal.

The GPS module provides a user's exact location using a satellite, andcalculates the current location using a triangular surveying method bymeasuring exact time and distance of a signal received from more thanthree satellites. A mobile terminal apparatus, etc. having the GPSmodule may execute a program and inform the place where a user islocated by displaying the current location of the mobile terminalapparatus on a map based on the signal received through a GPS receiver.

However, the GPS receiver which can receive a GPS signal consumes powerwhich is limited in a battery of the mobile terminal apparatus and thus,whenever location information is collected, a great amount of power isconsumed. In particular, in a building or in an area where GPS satellitetransmission is compromised due to obstruction, fading, reflection,etc., the GPS receiver may not perform its function properly.

In this regard, as the type of sensors provided in a mobile terminalapparatus has increased and the type of data collectable from a mobileterminal apparatus has become diverse, a solution to estimate the placewhere a user is located by utilizing the previously-collected data issuggested.

SUMMARY

An aspect of the example embodiments relates to a user terminalapparatus capable of reducing power consumed in the user terminalapparatus by estimating the place where a user is located based on datacollected from various sensors of a mobile terminal apparatus, and acontrolling method thereof.

According to an example embodiment, a user terminal apparatus isprovided including a sensor configured to sense a movement of the userterminal apparatus, a storage configured to store a plurality ofmovement patterns and place information for each time period matchingeach movement pattern, and a processor configured to, in response to themovement sensed by the sensor corresponding to one of the plurality ofmovement patterns, determine an estimated place where the user terminalapparatus is located using a movement pattern corresponding to thesensed movement and place information matching with a present time.

The apparatus may further include a location detector configured todetect coordinate information of a point where the user terminalapparatus is located, and the storage may further store coordinateinformation of a location corresponding to the place information foreach time, and the processor, in response to a movement pattern of theuser terminal apparatus sensed by the sensor being changed, may beconfigured to control the location detector to detect coordinateinformation of a current location of the user terminal apparatus, andupdate place information stored in the storage based on the detectedcoordinates information and time information regarding a point of timewhen the coordinate information is detected.

The processor, in response to a movement pattern of the user terminalapparatus being changed within a predetermined time from a time when thecoordinate information is detected at a last time by the locationdetector, may be configured to estimate and detect a location based onthe coordinate information detected at the last time as a location ofthe user terminal apparatus.

The processor, in response to a plurality of coordinate informationbeing detected based on a movement of the user terminal apparatus, whichis sensed in a time period, may be configured to cluster the pluralityof coordinate information to at least one cluster based on a density ofthe plurality of coordinate information, to extract coordinateinformation at a center of the cluster based on a stay time for eachcoordinate information, and to update place information stored in thestorage based on the extracted coordinate information.

The movement pattern may include at least one of a first movementpattern where a movement to a place at a speed exceeding a criticalrange is sensed for more than a predetermined time, a second movementpattern where a movement to a place at a speed less than a criticalrange is sensed for more than a predetermined time, and a third movementpattern where a movement to a place is not sensed for more than apredetermined time.

The storage may further store a plurality of state information regardingan operation of the user terminal apparatus and place informationmatching each state information, and the processor may be configured todetermine a place where the user terminal apparatus is located furtherusing place information corresponding to an operation state of the userterminal apparatus from among place information matching the stateinformation stored in the storage.

The apparatus may further include a display, and the processor, inresponse to a map application being executed, may be configured tocontrol the display to display a map and to display the determinedestimated place on the map.

The processor, in response to an application being executed, may beconfigured to provide the determined estimated place as an input of theapplication.

According to an example embodiment, a method of controlling a userterminal apparatus is provided including sensing a movement of the userterminal apparatus, determining whether the sensed movement correspondsto one of a plurality of pre-stored movement patterns which are matchedwith place information for each time period, and in response to thesensed movement corresponding to one of the plurality of pre-storedmovement patterns, determining an estimated place where the userterminal apparatus is located using a movement pattern corresponding tothe sensed movement and place information matching a present time.

The method may further include, in response to a movement pattern of theuser terminal apparatus being changed, detecting coordinate informationof a current location of the user terminal apparatus, and updating placeinformation for each time period using time information regarding apoint of time when the coordinate information is detected and pre-storedcoordinate information regarding a location corresponding to the placeinformation for each time period.

The detecting may include, in response to a movement pattern of the userterminal apparatus being changed within a predetermined time from a timewhen the coordinate information is detected at a last time, estimatesand detects a location based on the coordinate information detected atthe last time as a location of the user terminal apparatus.

The updating may include, in response to a plurality of coordinateinformation being detected based on a movement of the user terminalapparatus, which is sensed by a time period, clustering the plurality ofcoordinate information in at least one cluster based on a density of thecoordinate information, extracting coordinate information at a center ofthe cluster based on a stay time for each coordinate information, andupdating place information stored for the time period based on theextracted coordinate information.

The movement pattern may include at least one of a first movementpattern where a movement to a place at a speed exceeding a criticalrange is sensed for more than a predetermined time, a second movementpattern where a movement to a place at a speed less than a criticalrange is sensed for more than a predetermined time, and a third movementpattern where a movement to a place is not sensed for more than apredetermined time.

The method may further include determining whether an operation state ofthe user terminal apparatus corresponds to one of a plurality ofpre-stored state information regarding an operation of the user terminalapparatus which is matched with place information, and the determiningan estimated place of the user terminal apparatus may include, inresponse to an operation state information of the user terminalapparatus corresponding to one of the plurality of pre-stored stateinformation, determining an estimated place where the user terminalapparatus is located further using place information corresponding tothe operation state of the user terminal apparatus.

The method may further include, in response to a map application beingexecuted, displaying a map and displaying the determined estimated placeon the map.

The method may further include, in response to an application beingexecuted, providing the determined estimated place as an input of theapplication.

According to the above-described various example embodiments, a placewhere a user terminal apparatus is located may be estimated effectivelywhile reducing power consumption according to a GPS operation.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and/or other aspects of the disclosure will be more apparentfrom the following detailed description, taken in conjunction with theaccompanying drawings, in which like reference numerals refer to likeelements, and wherein:

FIG. 1 is a block diagram illustrating an example configuration of auser terminal apparatus;

FIG. 2 is a block diagram illustrating an example configuration of auser terminal apparatus;

FIG. 3 is a block diagram illustrating an example configuration of astorage of a user terminal apparatus;

FIG. 4 is a flowchart illustrating an example method of estimating aplace where a user terminal apparatus is located using a movement andusage data of the user terminal apparatus;

FIG. 5 is a diagram illustrating an example method of re-usingcoordinate information which is detected previously;

FIGS. 6A-6C are graphical diagrams illustrating an example method ofextracting a representative place where a user terminal apparatus islocated by clustering a plurality of coordinate information;

FIG. 7 is a diagram illustrating an example of a representative placeextracted on a map;

FIG. 8 is a diagram illustrating an example of a representative placemarked and displayed on a map;

FIGS. 9A and 9B are diagrams illustrating an example of defining a timetable corresponding to a visit pattern;

FIG. 10 is a graph illustrating example characteristics of a behaviorpattern for each place;

FIG. 11 is a block diagram illustrating an example configuration of auser terminal apparatus; and

FIG. 12 is a flowchart illustrating an example method of controlling auser terminal apparatus.

DETAILED DESCRIPTION

Hereinafter, example embodiments of the disclosure will be described ingreater detail with reference to the accompanying drawings.

The example embodiments of the disclosure may be diversely modified.Accordingly, specific example embodiments are illustrated in thedrawings and are described in greater detail in the detaileddescription. However, it is to be understood that the disclosure is notlimited to any specific example embodiment, but includes allmodifications, equivalents, and substitutions without departing from thescope and spirit of the disclosure. Also, well-known functions orconstructions may not be described in detail if they may obscure thedisclosure with unnecessary detail.

FIG. 1 is a block diagram illustrating an example configuration of auser terminal apparatus.

Referring to FIG. 1, a user terminal apparatus 100 may include, forexample, a sensor (e.g., including a sensor including sensing circuitry)110, a storage 120 and a processor (e.g., including processingcircuitry) 130.

The user terminal apparatus 100 may, for example, be a mobile electronicapparatus including a communication function. For example, the userterminal apparatus 100 may include at least one of a smart phone, atable Personal Computer (PC), a mobile phone, a video phone, an e-bookreader, a desktop PC, a laptop PC, a netbook computer, a PersonalDigital Assistant (PDA), a Portable Multimedia Player (PMP), an MP3player, a mobile medical device, a navigation, a camera, and a wearabledevice, or the like, and the wearable device may include a Head MountedDevice (HMD) such as an e-glasses, an e-clothes, an e-bracelet, ane-necklace, an e-accessory, a smart watch, etc. However, it will beapparent to those skilled in the related art that the user terminalapparatus 100 according to an example embodiment is not limited to theabove-described devices.

The sensor 110 senses a movement of the user terminal apparatus 100. Thesensor 110 may include at least one of an acceleration sensor (notshown), a magnetic sensor (not shown) and a gyro sensor (not shown), orthe like. Those various sensors included in the sensor 110 may, forexample, sense a three-dimensional movement of the user terminalapparatus 100 through a combination of one or more sensors.

The acceleration sensor is sensor that may measure a spatial movement ofthe user terminal apparatus 100. The acceleration sensor may, forexample, refer to a sensor which senses changes in the accelerationand/or the angular acceleration generated when a user moves the userterminal apparatus 100. The acceleration sensor may sense accelerationin the directions of three axes. In addition, the acceleration sensormay sense a gradient of the user terminal apparatus 100.

The geomagnetic sensor may, for example, be a sensor to measure anazimuth. The geomagnetic sensor may, for example, refer to a sensorwhich measures an azimuth by sensing a magnetic field formed toward thesouth and north directions of the earth. The geomagnetic sensor maysense geomagnetism toward the directions of three axes. The northerndirection measured by the geomagnetic sensor may, for example, bemagnetic north. However, even when the geomagnetic sensor measures thedirection of the magnetic north, the direction of the true north may beoutput through internal calculation.

The gyro sensor may, for example, be an inertia sensor that measuresrotation angular velocity of the user terminal apparatus 100. The gyrosensor may, for example, refer to a sensor which recognizes a currentdirection using an inertia force of a rotating object. The gyro sensormay measure a rotation angular velocity toward the directions of twoaxes.

The sensor 110 may generate a movement pattern by sensing a movement ofthe user terminal apparatus 100. For example, the movement pattern mayinclude a value which is generated through the sensor 110 based on amovement of the user terminal apparatus 100 or a pattern value which isgenerated using the generated value.

The storage 120 stores a plurality of movement patterns of the userterminal apparatus 100 and place information for a time period matchingeach movement pattern.

For example, the movement pattern stored in the storage 120 may includeat least one of a first movement pattern where a movement to a place ata speed exceeding a critical range is sensed for more than apredetermined time, a second movement pattern where a movement to aplace at a speed less than a critical range is sensed for more than apredetermined time, and a third movement pattern where a movement to aplace is not sensed for more than a predetermined time.

For example, if a user gets on an electric vehicle which moves at theaverage speed of 80 km/h for 30 minutes, a movement sensed by the userterminal apparatus 100 which is carried out by the user may be includedin the first movement pattern and stored in the storage 120. If the userwalks at the average speed of 10 km/h for an hour, a movement sensed bythe user terminal apparatus 100 which is carried out by the user mayalso be included in the first movement pattern and stored in the storage120. If a movement sensed by the user terminal apparatus stays at theaverage speed of below 0.1 km/h for 6 hours, the movement may beincluded in the second movement pattern and stored in the storage 120.If the user terminal apparatus 100 is placed at a certain location formore than 2 hours or if the user manipulates the user terminal apparatus100 only at home or at an office, the movement may be included in thethird movement pattern where a movement based on a change in thelocation of the user terminal apparatus 100 is not sensed and stored inthe storage 120.

For example, the first movement pattern may include a riding patternwhere a user gets on a transportation means such as an electric vehicleor a bus and moves on the transportation means. The second movementpattern may include a walking pattern or a running pattern which followsa user's walking or running movement. The third movement pattern mayinclude a stay pattern where a user does not move to another place.

The method of estimating a place where the user terminal apparatus 100is located will be described with reference to a stay pattern where amovement to another place is not sensed.

For example, each movement pattern may be matched with place informationfor each time period and stored. The place information for each timeperiod refers to information indicating the place where a user ispresent based on a time period. For example, a stay pattern where amovement of the user terminal apparatus 100 to another place is notsensed from 11:00 pm to 7:00 am may be matched with place information ofthe user's ‘house’. Alternatively, for a riding pattern sensed in theuser terminal apparatus 100 from 8:00 am to 8:30 am, place informationregarding a user's start point may be matched with 8:00 am when is thestart time of the riding pattern, place information regarding the user'sarrival point may be matched with 8:30 when is the finish time of theriding pattern, and each place information based on the operation of anelectric vehicle may be matched with the time from 8:00 am to 8:30 am.

For example, each place information may be detected through a locationdetector or may be information regarding the names of placescorresponding to coordinates within a predetermined range, which may,for example, be input by a user in advance. For example, the placeinformation may include the names of main places which are regularlyvisited by a user, such as house, office, fitness center, etc.

In addition, the storage 120 may further store a plurality of stateinformation regarding the operation of the user terminal apparatus 100and place information matching with each state information, which willbe further described in greater detail below.

The processor 130 may be configured to control overall operations of theuser terminal apparatus 100. If a movement sensed by the sensor 110corresponds to one of a plurality of movement patterns, the processor130 may be configured to determine the place where the user terminalapparatus 100 is located using a movement pattern corresponding to thesensed movement from among place information stored in the storage andplace information matching with the present time.

For example, if the present time is 1:00 am and no movement of the userterminal apparatus 100 is sensed, the processor 130 may determine thatthe place where the user terminal apparatus 100 is currently located ishis or her house based on the place information for each time periodmatching with a stay pattern stored in the storage.

If a user works at an office from 9:00 am to 6:00 pm and the userterminal apparatus 100 moves based mostly on a stay pattern, the staypattern of the user terminal apparatus from 9:00 am to 6:00 pm may, forexample, be matched with the place information of ‘office’ and stored.

Based on such information, if the present time is 12:00 pm and amovement of the user terminal apparatus 100 corresponds to the staypattern, the processor 130 may determine that the place where the userterminal apparatus 100 is currently located is ‘office’ based on theplace information for a time period matching with the stay patternstored in the storage 120.

Such matching information may be determined stochastically from movementpattern information and place information which is accumulatively storedbased on the usage of the user terminal apparatus 100, and may be setand registered by a user.

A user uses the user terminal apparatus 100 in a different form based ona place. For example, the time or the frequency of using the userterminal apparatus 100, or the type of application used may have adifferent pattern based on each place. For example, if a user sleeps ata place like a house, the user terminal apparatus 100 is not in use fora prolonged period of time. In this example, the processor 130 may beconfigured to recognize temporal characteristics of the time when theuser terminal apparatus 100 is not in use or the place where the userterminal apparatus 100 is located.

By further using the place information corresponding to the operationstate of the user terminal apparatus 100 from among place informationmatching the state information stored in the storage 120, the processor130 may be configured to determine the place where the user terminalapparatus 100 is located. For example, the state information stored inthe storage 120 may include various usage information including at leastone of information regarding an application executed on the userterminal apparatus 100 as state information regarding the operation ofthe user terminal apparatus 100, ON/OFF information of a display screenwhen the user terminal apparatus 100 includes a display, informationregarding the display screen in a screen unlocking state, informationregarding a battery level, information regarding whether the battery isbeing recharged, information regarding the type of recharger connectedto the user terminal apparatus 100, and information regarding theconnection state of Wi-Fi or Bluetooth. For example, the informationregarding an application which is executed on the user terminalapparatus 100 may include information regarding the type of thecorresponding application, the number of execution, the period ofexecution, etc.

The processor 130 may be configured to determine the place where theuser terminal apparatus 100 is currently located by further using placeinformation matching state information regarding the operation of theuser terminal apparatus 100.

For example, if there is an application which is mainly executed at aspecific place and the corresponding application is executed, theprocessor 130 may be configured to estimate that it is highly likelythat the user terminal apparatus 100 is located at the specific place.For example, if the place where a user executes an application fordocument work and performs document work on the user terminal apparatus100 is mainly an office and the application for document work isexecuted at 2:00 pm, the processor 130 may estimate that it is highlylikely that the user is at the office.

In addition, the ON/OFF information of a display screen and informationregarding whether a screen is unlocked may be included in the stateinformation of the user terminal apparatus 100. The processor 130 may beconfigured to determine whether the user terminal apparatus 100 iscurrently being used by a user based on the screen state of the userterminal apparatus 100, and if the user terminal apparatus 100 is not inuse, may determine that the user terminal apparatus 100 is located at aplace where the user terminal apparatus 100 exists in its non-use statebased on the present time. For example, if the user terminal apparatus100 is not in use at 2:00 am, the processor 130 may be configured todetermine that the user terminal apparatus 100 is at a user's housewhere the user is sleeping.

The information regarding a battery level may be included in the stateinformation of the user terminal apparatus 100. In addition, theinformation regarding whether a battery is being recharged may beincluded in the state information of the user terminal apparatus 100.For example, if a user usually recharges the user terminal apparatus 100at home and the battery is being recharged, the processor 130 may beconfigured to determine that the user terminal apparatus 100 is locatedat the user's house. If the type of recharger through which the userrecharges he user terminal apparatus 100 varies depending on a placesuch as house, office, etc., the processor 130 may be configured toestimate the place where the user terminal apparatus 100 based on theinformation regarding the type of the connected recharger being usedwhile the battery is being recharged.

The processor 130 may be configured to estimate the place where the userterminal apparatus 100 is located using matching information between thestate and place of the user terminal apparatus 100, which is stored inthe storage 120, and such matching information may be determinedstochastically from state information and place information which isaccumulatively stored based on the usage of the user terminal apparatus100, and may be set and registered by a user.

FIG. 2 is a block diagram illustrating an example configuration of auser terminal apparatus. According to the example embodiment of FIG. 2,a user terminal apparatus 100′ may further include a location detector(e.g., including location detection circuitry) 140 and a display (e.g.,including a display panel) 150.

The location detector 140 detects coordinate information regarding apoint where the user terminal apparatus 100′ is located. The locationdetector 140 may, for example, receive a Global Positioning System (GPS)signal using a satellite, a Wi-Fi Positioning System (WPS) signal usingwireless-LAN information of a neighboring Access Point (AP), or a CellPosition System (CPS) signal from a mobile communication base station,and determine the coordinates of the present location based on thereceived signal.

For example, the location detector 140 may determine the presentlocation coordinates of the user terminal apparatus 100′ by filteringand amplifying the GPS signal received through an antenna (not shown)through an RF tuner (not shown), performing processing such as, forexample, A/D conversion, demultiplexing, signal compensation andamplification, etc. through a base band unit (not shown), and then use atriangular surveying method.

Whenever the movement pattern of the user terminal apparatus 100′ sensedby the sensor 110 changes, the processor 130 may be configured tocontrol the location detector 140 to detect the coordinate informationregarding the present location of the user terminal apparatus 100′, andupdate the place information stored in the storage 120 using thedetected coordinate information and information regarding the time whenthe coordinate information is detected. For example, if the userterminal apparatus 100′ performs communication using Wi-Fi, the locationdetector 140 may estimate the place where the user terminal apparatus100′ is located by preferentially using Wi-Fi connection informationwhich was collected previously. If there is no Wi-Fi connectioninformation and the user terminal apparatus 100′ performs communicationusing 3G or LTE communication network, the location detector 140 mayestimate the place where the user terminal apparatus 100′ is locatedfrom information regarding the corresponding communication network. Ifthe user terminal apparatus 100′ does not have connection informationwith respect to 3G or LTE network either, the location detector 140 maydetect the coordinates of a point where the user terminal apparatus 100′is located using GPS.

The processor 130 may be configured to detect and store the location ofthe user terminal apparatus 100′ through the location detector 140 onlywhen there is a change in a movement pattern and afterwards, may beconfigured to estimate the place where the user terminal apparatus 100′based on a movement pattern. For example, if the movement pattern ischanged from a running pattern to a stay pattern, the processor 130 maybe configured to control the location detector 140 to detect thecoordinate information at the point where the user terminal apparatus100′ is located at the time when the movement pattern is changed. Theprocessor 130 may be configured to update the coordinate informationregarding the time when the movement pattern is changed from the runningpattern to the stay pattern or the place information corresponding tothe coordinate information based on the detected coordinate informationand the time information regarding the time when the coordinateinformation is detected.

The processor 130 may be configured to estimate the place where the userterminal apparatus 100′ is located based on the form of the stay patternuntil the stay pattern is changed to another movement pattern. If thereis no change in the movement pattern for, for example, one hour afterthe movement pattern is changed from the running pattern to the staypattern, the processor 130 may be configured to estimate that thelocation based on the coordinate information which is detected at thetime when the movement pattern is changed from the running pattern tothe stay pattern is almost identical to the present location.

If the movement pattern of the user terminal apparatus 100′ is changedagain within a predetermined time from the time when the coordinateinformation is detected by the location detector 140 for the last time(e.g., the immediately previous time), the processor 130 may beconfigured to estimate and detect the location based on the coordinateinformation which was detected from the last time as the location of theuser terminal apparatus 100′.

For example, if it is determined that the location of the user terminalapparatus 100′ detected by the location detector 140 is a user's officeand the movement pattern of the user terminal apparatus 100′ is changedagain within ten minutes from the time when the location is detected,the processor 130 may be configured to estimate as the place where theuser terminal apparatus 100′ is currently located the place which wasdetected previously. For example, if the movement pattern is changedwhile more than 10 minutes have not elapsed after the location isdetected by the location detector 140, the processor 130 may not receivea GPS signal, etc. to detect the location of the user terminal apparatus100′ again and may estimate the location of the user terminal apparatus100′ which was detected previously as the current location of the userterminal apparatus 100′.

The display 150 provides a user with the location of the user terminalapparatus 100′ or place information corresponding to the location basedon a signal processed by the processor 140. The display 150 may include,for example, various types of displays which may display an image, suchas Cathode Ray Tube (CRT), Liquid Crystal Display (LCD), Light EmittingDiode (LED), Plasma Display Panel (PDP), etc.

The display 150 may further include an additional element based on itstype. For example, if the display 150 uses a liquid crystal method, thedisplay 150 may include a LCD display panel (not shown), a backlightunit (not shown) for providing light, and a panel drive substrate (notshown) for driving a panel (not shown).

The processor 130 may be configured to provide a user with the detectedlocation of the user terminal apparatus 100′ or information regardingthe place corresponding to the location by displaying the same on thedisplay 150.

If an application is executed on the user terminal apparatus 100′, theprocessor 130 may be configured to provide the determined location orinformation regarding the place through an input of the application. Forexample, the application may include various applications such as a mapapplication which displays a user's location on a map, an applicationfor performing a navigation function, a chatting application, etc.

For example, if a map application is executed, the processor 130 may beconfigured to control the display 150 to display a map through thedisplay 150 and display the determined estimated location of the userterminal apparatus 100′ and information regarding the place on the map.

FIG. 3 is a block diagram illustrating an example configuration of astorage of a user terminal apparatus.

Referring to FIG. 3, the storage 120 may include, for example a datasensing module 121, a behavior recognition module 122, a locationinformation clustering module 123, a visit pattern analysis module 124,a behavior pattern analysis module 125, a device usage pattern analysismodule 126, a main place classification module 127, and a database 128.It will be understood that each or the foregoing example modules may berealized in hardware, firmware, software or any combination thereof.

The data sensing module 121 is a module configured to sense various datafor estimating place information of the user terminal apparatus 100. Forexample, the processor 130 may be configured to execute the data sensingmodule 121 to sense movement data of the user terminal apparatus 100,data regarding an operation state (the state of application execution,the state of recharging, etc.), and data regarding Wi-Fi information ora Bluetooth beacon signal, etc. from a neighboring base station.

The movement recognition module 122 is a module to recognize a movementof the user terminal apparatus 100. The processor 130 may be configuredto execute the movement recognition module 122 to recognize the type ofmovement, whether there is a movement to another place, and a means oftransportation (subway, bus, car, etc.) based on a transport speed frommovement data sensed by the sensor 110.

The location information clustering module 123 is a module to extract aplace where a user has visited through clustering from a collectedlocation record of the user terminal apparatus 100. For example, theprocessor 130 may be configured to execute the location informationclustering module 123 to perform clustering with respect to a specificpath which is formed based on the change of location of the userterminal apparatus 100, to extract coordinate information regarding thelocation where the user stays mostly, and to determine and update placeinformation corresponding to the extracted coordinate information. Inthis example, the clustering may be performed based on informationregarding how much the location record of the user terminal apparatus isconcentrated and how long the user terminal apparatus has stayed at eachlocation, which will be described in greater detail below with referenceto FIGS. 7 and 8.

The visit pattern analysis module 124 is a module to estimate the placewhich a user is currently visiting by analyzing a visit patternregarding the places visited by the user, which is determined throughclustering. The processor 130 may be configured execute the visitpattern analysis module 124 and analyze the time of visit, the numberand period of visit with respect to a place visited, etc. to estimatewhere is the place visited by the user.

The behavior pattern analysis module 125 is a module to estimate theplace which is currently visited by a user by analyzing the behavioroccurrence pattern of the user terminal apparatus 100 at each placevisited. The processor 130 may be configured to execute the behaviorpattern analysis module 125 and analyze the type, the frequency, thetime of behavior, etc. to estimate where is the place visited by theuser.

The device usage pattern analysis module 126 is a module to estimate theplace visited by a user by analyzing the usage pattern of the userterminal apparatus 100. The processor 130 may be configured to executethe usage pattern analysis 126 and analyze the operation state of theuser terminal apparatus 100, for example, information regarding anapplication which is executed, information regarding battery recharging,etc. to estimate the place visited by the user.

The main place classification module 127 is a module to finally classifythe possible places visited by the user and determine where is the placevisited by the user by combining information analyzed by the visitpattern analysis module 124, the behavior pattern analysis module 125and the usage pattern analysis module 126. For example, the processor130 may be configured to execute the main place classification module127 and be provided with information regarding probability or score asto whether the corresponding place would be house, office, or apredetermined place from each pattern analysis module 124˜126 to makefinal determination using the provided information. However, if there isdata which cannot be collected or analyzed by the user terminalapparatus 100 or if power consumption of the user terminal apparatus 100needs to be reduced, the processor 130 may be configured to perform datacollecting selectively or control each pattern analysis module 124˜126to be executed selectively.

The database 128 stores a plurality of movement patterns and placeinformation for each time period matching with each movement pattern. Inaddition, the database 128 may further store a plurality of stateinformation regarding the operation of the user terminal apparatus 100and place information matching each state information. Further, thedatabase 128 may store a movement of the user terminal apparatus 100which is sensed by the sensor 110 and coordinate information regarding apoint where the user terminal apparatus 100 is located, which isdetected by the location detector 140, and update the stored placeinformation.

FIG. 4 is a flowchart illustrating an example method of estimating aplace where a user terminal apparatus is located using a movement andusage data of the user terminal apparatus.

As illustrated in FIG. 4, the user terminal apparatus 100 senses amovement of the user terminal apparatus 100 through the sensor 110(S41-1).

The processor 130 may be configured to extract a movement pattern fromthe sensed movement, and may be configured to recognize a user'sbehavior such as a user behavior, whether the user moves to anotherplace, a transportation means, etc. using the extracted movement patternand information regarding pre-stored movement patterns (S42).

In this example, the processor 130 may be configured to collectcommunication environment information such as Wi-Fi, Bluetooth or Cellinformation around the user terminal apparatus 100 through the locationdetector 140 (S43).

The processor 130 may be configured to estimate the place where the userterminal apparatus 100 is currently located using user behaviorinformation recognized from the extracted movement pattern and placeinformation for each time period matching with the user behaviorinformation (S44). In this example, the processor 130 may be configuredto estimate the place where the user terminal apparatus 100 is locatedthrough the collected communication environment information, or may beconfigured to analyze place information estimated from the movementpattern of the user terminal apparatus 100 and place informationestimated from the communication environment information in acomprehensive manner to make final determination regarding the placewhere the user terminal apparatus 100 is currently located. For example,if there is communication environment information collected from an AParound the user terminal apparatus 10, it may be desirable to determinethe place which is estimated from the communication environmentinformation as the place where the user terminal apparatus 100 islocated preferentially.

The processor 130 may be configured to record data including a movementpattern sensed by the user terminal apparatus 100, communicationenvironment information, and a place determined from the communicationenvironment information in the database 128 of the storage 120 (S45).

As a separate operation, the user terminal apparatus 100 may collectusage data of the user terminal apparatus 100 from the operation stateof the user terminal apparatus 100 (S41-2). For example, the processor130 may be configured to collect data where the user terminal apparatusis used, to match the data with the place which is determined based oneach movement pattern of the user terminal apparatus 100 and thecommunication environment information and to record the matchinginformation in the database 128.

The processor 130 may be configured to finally determine the place wherethe user terminal apparatus 100 is currently located from the usage dataof the user terminal apparatus 100 by further using a plurality of usagedata stored in the storage and the corresponding place information.

FIG. 5 is a diagram illustrating an example method of re-usingcoordinate information which is detected previously.

As illustrated in FIG. 5, if a movement pattern of the user terminalapparatus 100 is changed, coordinate information regarding the pointwhere the user terminal apparatus 100 is located may be detected throughthe location detector 140. If the movement pattern is changed againbefore 10 minutes elapse from the point of time 51 when the coordinateinformation of the user terminal apparatus 100 is detected through GPS,etc., the processor 130 may be configured to provide a user withcoordinate information at the point of time 51 when the coordinateinformation is detected for the last time or may update placeinformation to the place information regarding a point of time 52 whenthe movement pattern is changed again.

If coordinate information regarding the point where the user terminalapparatus 100 is located is detected through GPS, etc. upon a request ofan application as the application is executed and a movement pattern ischanged before 10 minutes elapses from the point of time 53 when thecoordinate information is detected, the processor 130 may be configuredto reuse the coordinate information at the point of time 53 when thecoordinate information is detected the last time and provide theinformation to a user, or may update place information to the placeinformation at a point of time 54 when the movement pattern is changed.

In addition, when coordinate information regarding the point where theuser terminal apparatus 100 is located is detected through GPS, etc.upon a request of an application as the application is executed,regardless of whether the movement pattern is changed before 10 minuteselapses from a point of time 55 when the coordinates information isdetected, if communication environment information 57 at a certain pointof time 54, for example, if WiFi-based fingerprint information 58 isidentical to fingerprint information 57 at a certain point of time 54 isidentical to the fingerprint information 57 at a point of time 56 whenthe movement pattern is changed, it may be determined that the locationof the user terminal apparatus 100 at the point of time 56 when themovement pattern is changed is the same as the location at the certainpoint of time 54.

For convenience and ease of explanation, the reference time for theexisting location information to be reused is assumed to be 10 minutes,but is not limited thereto. The reference time may be set to varioustimes such as 5 minutes, 15 minutes, etc.

FIGS. 6A-6C are diagrams in the form of graphs illustrating an examplemethod of extracting a representative place where a user terminalapparatus is located by clustering a plurality of coordinateinformation.

As illustrated in FIGS. 6A-6C, the processor 130 may be configured toextract main places that a user has visited by clustering collectedlocation record. For example, as illustrated in FIG. 6A, if a pluralityof coordinate information are collected based on a movement of the userterminal apparatus 100 which is sensed by a time period, the processor130 may be configured to cluster the plurality of coordinate informationto at least one cluster based on density of the plurality of coordinateinformation, to extract coordinate information at a center of thecluster based, for example, on a stay time for each coordinateinformation, and to update place information stored in the storage 120based the extracted coordinate information.

FIG. 6A illustrates the locations where a movement pattern is determinedto be a stay state using dots on x and y coordinates having a certainrange. In this example, the locations where a movement pattern isdetermined to be a stay state are the points where coordinateinformation is detected when the movement pattern of the user terminalapparatus 100 is changed to a stay state. In FIG. 6A, a cluster rangemay for example, be determined with reference to the density of eachdot. As illustrated in FIG. 6B, a weighted value regarding the timeduring which a user has stayed may be given to a location marked by eachdot within the cluster. For example, the longer the user stated, thehigher the weighted value given to the corresponding location. Referringto FIG. 6B, the highest weighted value is given to the location wherethe user has stayed for 240 minutes. The location where a relativelyhigh weighted value is given is displayed in a relatively bigger dot.Referring to FIG. 6C, the processor 130 may be configured to extract arepresentative dot which represents dots of all locations where amovement pattern is determined to be a stay state, and to determine theextracted representative dot as the location where the user representingthe corresponding cluster has stayed. As illustrated in FIG. 6C, therepresentative point may be located at a point which moves in adirection from the center position of the cluster to the point with arelatively high weighted value.

FIG. 7 is a diagram illustrating an example representative placeextracted on a map.

As illustrated in FIG. 7, the processor 130 may be configured to displaya marker on each coordinate which is detected based on the coordinateinformation detected at a time when the movement pattern is changed, forexample, to a stay state on the map displayed on the user terminalapparatus 100. The map displayed on the user terminal apparatus 100 may,for example, be a screen which is executed by a map applicationproviding a location search service.

The processor 130 may be configured to extract each of therepresentative dots 75˜78 representing each cluster by clustering eachof the clusters 71˜74 with reference to density of each of the displayedmarkers. The extracted representative dots may be stored along with atime period during which the user terminal apparatus has stayed at eachcluster and may be displayed at a representative location which issensed as a stay state at a specific time period.

FIG. 8 is a diagram illustrating an example representative place markedand displayed on a map.

As illustrated in FIG. 8, the processor 130 may be configured to displaylocations 81˜87 where a user visits and stays repeatedly at a specifictime period. If the user registers place information corresponding tothe locations in the user terminal apparatus 100, the processor 130 maybe configured to display marks 81˜86 which are icons in the form ofhouse or office at the corresponding places, and display a mark 87 inthe form of question mark at a location where place information is notregistered.

FIGS. 9A and 9B are diagrams illustrating an example of defining a timetable corresponding to a visit pattern.

As illustrated in FIGS. 9A-9B, the processor 130 may be configured todefine a visit pattern based on a time that a user has visited aplurality of places in a time table stored in the storage 120. In thetime table, the places which are regularly visited by the user areclassified by a time period and displayed. For example, if it isdetermined that the user has visited a certain place at a certain timeperiod, the processor 130 may be configured to determine the placematching with the corresponding time period based on the time table.

As illustrated in FIG. 9A, the default time table may define that a userstays at home from 10:00 pm to 8:00 am, at an office from 9:00 am to8:00 pm, is on the move from the house to the office from 8:00 am to9:00 pm, and is on the move from the office to the house from 8:00 pm to10:00 pm. The processor 130 may be configured to analyze a movementpattern of the user terminal apparatus 100 at a specific time period andestimate the place where the user terminal apparatus 100 is locatedusing the time table.

For example, if a movement of the user terminal apparatus 100 at 3:00 pmis recognized as a movement pattern of a stay state, the processor 130may be configured to estimate that the user terminal apparatus 100 islocated at the office based on the time table. If the movement of theuser terminal apparatus 100 is recognized as a moving state (walking,running or riding) at 9:00 pm, the processor 130 may be configured toestimate that the user terminal apparatus 100 is between the office andthe house based on the time table. In this example, the location of theuser terminal apparatus 100 may be estimated based on the time whichtakes to move between the office and the house.

As illustrated in FIG. 9B, the time table may be configured as a dynamictime table where a time period is changed based on a user's visitpattern. If a user's visit pattern is repeated such that the user staysat home from 8:00 pm to 6:00 am, stays at the office from 7:00 am to6:00 pm, is on the move from the house to the office from 6:00 am to7:00 am, and is on the move from the office to the house from 6:00 pm to8:00 pm, the time period for determining a place may be changed withreference to 6:00 am, 7:00 am, 6:00 pm and 8:00 pm where the movementpattern is changed.

FIG. 10 is a graph illustrating characteristics of an example behaviorpattern for each place.

As illustrated in FIG. 10, the processor 130 may be configured toestimate a place by analyzing a behavior pattern in each place. Forexample, a behavior in the user terminal apparatus 100 may have adifferent pattern based on each place. Referring to FIG. 10, the numberof turning on/off the screen of the user terminal apparatus 100 ishigher at home than in the office. Accordingly, the on/off ratio in thehouse is higher than the on/off ratio in the office. The number ofchanges in the movement of the user terminal apparatus 100 is lower athome than in the office. Accordingly, the moving ratio is lower in thehouse than in the office. In addition, the time for the user terminalapparatus 100 remains unchanged is longer in the house than in theoffice. Accordingly, the staying ratio is higher in the house than inthe office.

As such, the processor 130 may be configured to analyze a behavior ateach place and extract and learn a behavior pattern in each of aplurality of places to estimate a place based on a behavior recognizedat each place.

FIG. 11 is a block diagram illustrating an example configuration of auser terminal apparatus.

As illustrated in FIG. 11, a user terminal apparatus 100″ may include,for example the sensor 110, the storage 120, the processor 130, thelocation detector 140, the display 150, a communicator (e.g., includingcommunication circuitry) 160, an image processor (e.g., includingprocessing circuitry) 170, an audio processor (e.g., includingprocessing circuitry) 180, and a user interface 190. Hereinafter, thedescription regarding the elements which are the same or similar withthose in FIGS. 1 and 2 may not be provided.

The storage 120 may store various modules to drive the user terminalapparatus 100″.

For example, the storage 120 may further store a base module whichprocesses a signal transmitted from each hardware included in the userterminal apparatus 100″, a storage module which manages the database 128or a registry, a security module, a communication module, etc.

The communicator 160 performs communication with an external apparatusaccording to various types of communication methods. The communicator160 may include communication circuitry, for example, in the form of aWi-Fi chip, a Bluetooth chip, a wireless communication chip, etc., andthe processor 130 may be configured to perform communication with anexternal apparatus through the communicator 160.

The image processor 170 performs various image processing with respectto an input image, such as decoding, scaling, noise filtering, framerate conversion, resolution conversion, etc.

The audio processor 180 processes audio data.

The user interface 190 senses a user interaction to control the overalloperations of the user terminal apparatus 100″. For example, the userinterface 195 may include various interaction sensing apparatuses suchas a camera (not shown), a microphone (not shown), etc.

The processor 130 may be configured to control the overall operations ofthe user terminal apparatus 100″ using various modules stored in thestorage 120.

As illustrated in FIG. 11, the processor 130 may be configured such thata RAM 131, a ROM 132, a CPU 133, a graphic processor 134, first to nthinterface 135-1˜135-n, etc. may be connected through a bus 136.

The ROM 132 stores a set of commands for system booting. The CPU 133copies various application programs stored in the storage 120 in the RAM131, and performs various operations by executing the applicationprograms copied in the RAM 131.

The graphic processor 134 generates a screen including various objectssuch as an icon, an image, a text, etc. using an computing unit (notshown) and a rendering unit (not shown). The computing unit computesproperty values such as coordinates, shape, size, and color of eachobject to be displayed according to the layout of the screen. Therendering unit generates a screen with various layouts including objectsbased on the property values computed by the computing unit.

The CPU 133 accesses the storage 120 and performs booting using an O/Sstored in the storage 120. The CPU 133 performs various operations usingvarious programs, contents, data, etc. stored in the storage 120.

The first to the nth interfaces (135-1 to 135-n) are connected to theabove-described various elements. One of the interfaces may be a networkinterface connected to an external apparatus via network.

FIG. 12 is a flowchart illustrating an example method of controlling auser terminal apparatus.

Referring to FIG. 12, a movement of the user terminal apparatus 100 maybe sensed (S1210).

It may be determined whether the sensed movement corresponds to one of aplurality of movement patterns which are pre-stored and matched withplace information for each time period (S1220). For example, themovement patterns may include at least one of the first movement patternwhere a movement to a place at a speed exceeding a critical range issensed for more than a predetermined time, the second movement patternwhere a movement to a place at a speed less than a critical range issensed for more than a predetermined time, and the third movementpattern where a movement to a place is not sensed for more than apredetermined time.

If a sensed movement corresponds to one of the plurality of thepre-stored movement patterns, the place where the user terminalapparatus is located is determined using the movement patterncorresponding to the sensed movement and the place information matchingwith the present time (S1230).

In this example, when a movement pattern of the user terminal apparatus100 is changed, the coordinate information regarding the currentlocation of the user terminal apparatus 100 is detected, and the placeinformation for each time period may be updated using the timeinformation regarding the point of time when the coordinates informationis detected and the pre-stored coordinate information regarding thelocation corresponding to the place information. In this example, if aplurality of coordinate information are detected based on the movementof the user terminal apparatus 100 which is sensed by each time period,the plurality of coordinate information are clustered in at least onecluster based on the density of the plurality of coordinate information,the coordinate information at the center of the cluster is extractedbased on a stay time for each coordinate information, and the placeinformation for each time period may be updated based on the extractedcoordinate information.

In addition, if the movement pattern of the user terminal apparatus 100is changed again within a predetermined time from the time when thecoordinate information is detected the last time, the location based onthe coordinate information which is detected the last time may beestimated and detected as the location of the user terminal apparatus100.

Further, it may be determined whether the operation state of the userterminal apparatus 100 corresponds to one of a plurality of pre-storedstate information regarding the operation information of the userterminal apparatus 100 which is matched with place information. In thisexample, if the operation state of the user terminal apparatus 100corresponds to one of the plurality of the pre-stored state information,the place where the user terminal apparatus 100 is located may bedetermined by further using the place information corresponding to theoperation state of the user terminal apparatus 100.

According to the above-described various example embodiments, the placewhere a user terminal apparatus is located may be estimated efficientlywhile reducing power consumption caused by the operation of a GPS.

The method of controlling a user terminal apparatus according to theabove-described various example embodiments may be realized as a programand stored in various recording media. For example, a computer programwhich is processed by various processers to execute the above-describedvarious controlling methods may be stored and used in recording media.

For example, a non-transitory computer readable medium storing acomputer program which includes the step of sensing a movement of a userterminal apparatus, determining whether the sensed movement correspondsto one of a plurality of pre-stored movement patterns which are matchedwith place information for each time period, and in response to thesensed movement corresponding to one of the plurality of the pre-storedmovement patterns, determining the place where the user terminalapparatus is located using a movement pattern corresponding to thesensed movement and the place information matching with the present timemay be provided.

For example, various applications and programs as described above may bestored and provided in a non-transitory computer readable medium, suchas, a CD, a DVD, a hard disc, a Blu-ray disc, a USB, a memory card, anda ROM.

The foregoing example embodiments and advantages are merely examples andare not to be construed as limiting the disclosure. The disclosure canbe readily applied to other types of apparatuses. Also, the descriptionof the example embodiments of the disclosure is intended to beillustrative, and not to limit the scope of the claims, and manyalternatives, modifications, and variations will be apparent to thoseskilled in the art.

What is claimed is:
 1. A user terminal apparatus, comprising: a sensor,comprising at least one of an acceleration sensor, a magnetic sensor anda gyro sensor, configured to sense a movement of the user terminalapparatus; a storage configured to store a plurality of movementpatterns and a plurality of place, each of the plurality of place ismatching with each of the plurality of movement pattern; and a processorconfigured to, in response to the movement of the user terminalapparatus being sensed, determine a movement pattern corresponding tothe sensed movement among the plurality of movement pattern, anddetermine a place matching the determined movement pattern among theplurality of place as a place where the user terminal apparatus islocated at a present time.
 2. A user terminal apparatus, comprising: asensor configured to sense a movement of the user terminal apparatus andcoordinate information of a point where the user terminal apparatus islocated; a storage configured to store a plurality of movement patterns,place information for a time period matching each movement pattern andcoordinate information of a location corresponding to the placeinformation for each time period; a processor configured to: in responseto a movement of the user terminal apparatus sensed by the sensorcorresponding to one of the plurality of movement patterns, determine anestimated place where the user terminal apparatus is located using amovement pattern corresponding to the sensed movement and placeinformation matching a present time, in response to a movement patternof the user terminal apparatus being changed, control the sensor tosense coordinate information of a current location of the user terminalapparatus, and update place information stored in the storage using thesensed coordinate information and time information regarding a point oftime when the coordinate information is sensed.
 3. The apparatus asclaimed in claim 2, wherein the processor, in response to a movementpattern of the user terminal apparatus being changed within apredetermined time from a time when the coordinate information is sensedat a last previous time by the location detector circuitry, isconfigured to estimate and to sense a location based on the coordinateinformation sensed the last previous time as a location of the userterminal apparatus.
 4. The apparatus as claimed in claim 2, wherein theprocessor, in response to a plurality of coordinate information beingsensed based on a movement of the user terminal apparatus which issensed by a time period, is configured to cluster the plurality ofcoordinate information in at least one cluster based on a density of theplurality of coordinate information, to extract coordinate informationat a center of the cluster based on a stay time for each coordinateinformation, and to update place information stored in the storage basedon the extracted coordinate information.
 5. The apparatus as claimed inclaim 1, wherein the movement pattern includes at least one of a firstmovement pattern in which a movement to a place at a speed exceeding acritical range is sensed for more than a predetermined time, a secondmovement pattern in which a movement to a place at a speed less than acritical range is sensed for more than a predetermined time, and a thirdmovement pattern in which a movement to a place is not sensed for morethan a predetermined time.
 6. The apparatus as claimed in claim 2,wherein the storage further stores state information regarding anoperation of the user terminal apparatus and place information matchingeach state information, wherein the processor is configured to estimatea place where the user terminal apparatus is located further using placeinformation corresponding to an operation state of the user terminalapparatus from among place information matching state information storedin the storage.
 7. The apparatus as claimed in claim 1, furthercomprising: a display, wherein the processor, in response to a mapapplication being executed, is configured to control the display todisplay a map and to display the determined place on the map.
 8. Theapparatus as claimed in claim 1, wherein the processor, in response toan application being executed, is configured to provide the determinedestimated place as an input of the application.
 9. A method ofcontrolling a user terminal apparatus, comprising: sensing a movement ofthe user terminal apparatus by at least one of an acceleration sensor, amagnetic sensor and a gyro sensor; determining a movement patterncorresponding to the movement of the user terminal apparatus among aplurality of pre-stored movement patterns, each of the plurality ofpre-stored movement pattern is matching with each of a plurality ofpre-stored place; and determining a place matching the determinedmovement pattern among the plurality of place as a place where the userterminal apparatus is located at a present time.
 10. A method ofcontrolling a user terminal apparatus, comprising: sensing a movement ofthe user terminal apparatus and coordinate information of a point wherethe user terminal apparatus is located; determining whether the sensedmovement corresponds to one of a plurality of pre-stored movementpatterns which are matched with place information corresponding tocoordinate information for each time period; in response to the sensedmovement corresponding to one of the plurality of pre-stored movementpatterns, determining an estimated place where the user terminalapparatus is located using a movement pattern corresponding to thesensed movement and place information matching a present time; and inresponse to a movement pattern of the user terminal apparatus beingchanged, sensing coordinate information of a current location of theuser terminal apparatus, and updating place information stored using thesensed coordinate information and time information regarding a point oftime when the coordinate information is sensed.
 11. The method asclaimed in claim 10, wherein the detecting comprises, in response to amovement pattern of the user terminal apparatus being changed within apredetermined time from a time when the coordinate information is senseda last previous time, estimates and detects a location based on thecoordinate information sensed the last previous time as a location ofthe user terminal apparatus.
 12. The method as claimed in claim 10,wherein the updating comprises: in response to a plurality of coordinateinformation being sensed based on a movement of the user terminalapparatus, which is sensed by a time period, clustering the plurality ofcoordinate information in at least one cluster based on a density of theplurality of coordinate information; and extracting coordinateinformation at a center of the cluster based on a stay time for eachcoordinate information, and updating place information stored for thetime period based on the extracted coordinate information.
 13. Themethod as claimed in claim 9, wherein the movement pattern includes atleast one of a first movement pattern where a movement to a place at aspeed exceeding a critical range is sensed for more than a predeterminedtime, a second movement pattern where a movement to a place at a speedless than a critical range is sensed for more than a predetermined time,and a third movement pattern where a movement to a place is not sensedfor more than a predetermined time.
 14. The method as claimed in claim10, further comprising: determining whether an operation state of theuser terminal apparatus corresponds to one of a plurality of pre-storedstate information regarding an operation of the user terminal apparatusmatched with place information and, wherein the determining a place ofthe user terminal apparatus comprises, in response to an operation stateinformation of the user terminal apparatus corresponding to one of theplurality of pre-stored state information, determining a place where theuser terminal apparatus is located further using place informationcorresponding to the operation state of the user terminal apparatus. 15.The method as claimed in claim 9, further comprising: in response to amap application being executed, displaying a map and displaying theestimated place on the map.
 16. The method as claimed in claim 9,further comprising: in response to an application being executed,providing the estimated place as an input of the application.